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Abstract. In this paper, we investigate the structural properties of weakly systolic complexes introduced 
recently by the second author and of their 1-skeletons, the weakly bridged graphs. We present several char- 
acterizations of weakly systolic complexes and weakly bridged graphs. Then we prove that weakly bridged 
graphs are dismantlable. Using this, we establish the fixed point theorem for weakly systolic complexes. As a 
consequence, we get results about conjugacy classes of finite subgroups and classifying spaces for finite sub- 
groups of weakly systolic groups. As immediate corollaries, we obtain new results on systolic complexes and 
systolic groups. 

1. Introduction 

In his seminal paper [Gro87], among many other results, Gromov gave a pretty combinato- 
rial characterization of CAT(O) cubical complexes as simply connected cubical complexes in 
which the links of vertices are simplicial flag complexes. Based on this result, [CheOO, Rol98] 
established a bijection between the 1-skeletons of CAT(O) cubical complexes and the median 
graphs, well-known in metric graph theory [BC08]. A similar combinatorial characterization 
of CAT(O) simplicial complexes having regular Euclidean simplices as cells seems to be out 
of reach. Nevertheless, [CheOO] characterized the bridged complexes (i.e., the simplicial com- 
plexes having bridged graphs as 1-skeletons) as the simply connected simplicial complexes in 
which the links of vertices are flag complexes without embedded 4- and 5-cycles; the bridged 
graphs are exactly the graphs which satisfy one of the basic feature of CAT(O) spaces: the 
balls around convex sets are convex. Bridged graphs have been introduced and character- 
ized in [FJ87, SC83] as graphs without embedded isometric cycles of length greater than 
3 and have been further investigated in several graph-theoretical and algebraic papers; cf. 
[AF88,BC96,Che97,Pol02,Pol00] and the survey [BC08]. Januszkiewicz-Swiatkowski [JS07] 
and Haglund [Hag03] rediscovered this class of simplicial complexes (they call them systolic 



complexes) using them (and groups acting on them geometrically — systolic groups) fruitfully 
in the context of geometric group theory. Systolic complexes and groups turned out to be 
good combinatorial analogs of CAT(O) (nonpositively curved) metric spaces and groups; cf. 
[Hag03, JS07, Osa07, OP09, Prz08, Prz09] . 

One of the characteristic features of systolic complexes, related with convexity of balls 
around convex sets, is the following SD n (ao) property introduced in [Osa09a]: if a simplex o 
of a simplicial complex X is located in the sphere of radius n + 1 centered at some simplex a* 
of X, then the set of all vertices x such that a U {x} is a simplex and x has distance n to a* 
is a nonempty simplex do o/X. Relaxing this condition, Osajda [Osa09a] called a simplicial 
complex X weakly systolic if the property SD n (o~*) holds whenever a* is a vertex (i.e., a 0- 
dimensional simplex) of X. He further showed that this SD n property is equivalent with the 
SD n (a*) property in which a* is a vertex and a is a vertex or an edge (i.e., an 1-dimensional 
simplex) of X. Finally, it is showed in [Osa09a] that weakly systolic complexes can be 
characterized as simply connected simplicial complexes satisfying some local combinatorial 
conditions, cf. also Theorem A below. This is analogous to the cases of CAT(0) cubical 
complexes and systolic complexes. In graph-theoretical terms, the 1-skeletons of weakly 
systolic complexes (which we call weakly bridged graphs) satisfy the so-called triangle and 
quadrangle conditions [BC96], i.e., like median and bridged graphs, the weakly bridged graphs 
are weakly modular graphs. As is shown in [Osa09a] and in this paper, the properties of 
weakly systolic complexes resemble very much properties of spaces of non-positive curvature. 

The initial motivation of [Osa09a] for introducing weakly systolic complexes was to exibit 
a class of simplicial complexes with some kind of simplicial nonpositive curvature that will 
include the systolic complexes and some other classes of complexes appearing in the context 
of geometric group theory. As we noticed already, systolic complexes are weakly systolic. 
Moreover, for every simply connected locally 5-large cubical complex (i.e. CAT(— 1) cubical 
complex [Gro87]) there exists a canonically associated simplicial complex, which is weakly 
systolic [Osa09a]. In particular, the class of weakly systolic groups, i.e., groups acting geo- 
metrically by automorphisms on weakly systolic complexes, contains the class of CAT{— 1) 
cubical groups and is therefore essentially bigger than the class of systolic groups; cf. [Osa07]. 
Other classes of weakly systolic groups are presented in [Osa09a]. The ideas and results 
from [Osa09a] allowed to construct in [Osa09b] new examples of Gromov hyperbolic groups 
of arbitrarily large (virtual) cohomological dimension. Furthermore, Osajda [Osa09a] and 
Osajda-Swiatkowski [OS09] provide new examples of high dimensional groups with interest- 
ing asphericity properties. On the other hand, as we will show below, the class of weakly 
systolic complexes seems also to appear naturally in the context of graph theory and have 
not been studied before from this point of view. 

In this paper, we present further characterizations and properties of weakly systolic com- 
plexes and their 1-skeletons, weakly bridged graphs. Relying on techniques from graph theory 
we establish dismantlability of locally-finite weakly bridged graphs. This result is used to 
show some interesting nonpositive-curvature-like properties of weakly systolic complexes and 
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groups (see [Osa09a] for other properties of this kind). As corollaries, we get also new results 
about systolic complexes and groups. We conclude this introductory section with the formu- 
lation of our main results (see respective sections for all missing definitions and notations as 
well as for other related results). 

We start with a characterization of weakly systolic complexes proved in Section 3: 

Theorem A. For a flag simplicial complex X the following conditions are equivalent: 

(a) X is weakly systolic; 

(b) the 1-skeleton o/X is a weakly modular graph without induced C4; 

(c) the 1-skeleton o/X is a weakly modular graph with convex balls; 

(d) the 1-skeleton of X is a graph with convex balls in which any C5 is included in a 
5-wheel W§; 

(e) X is simply connected, satisfies the W5- condition, and does not contain induced C4. 

In Section 5 we prove the following result: 

Theorem B. Any LexBFS ordering of vertices of a locally finite weakly systolic complex X 
is a dismantling ordering of its 1-skeleton. 

This dismantlability result has several consequences presented in Section 5. This result also 
allows us to prove in Section 6 the following fixed point theorem concerning group actions: 

Theorem C. Let G be a finite group acting by simplicial automorphisms on a locally finite 
weakly systolic complex X. Then there exists a simplex a € X which is invariant under the 
action of G. 

The barycenter of an invariant simplex is a point fixed by G. An analogous theorem holds 
in the case of CAT(O) spaces; cf. [BH99, Corollary 2.8]. As a direct corollary of Theorem C, 
we get the fixed point theorem for systolic complexes. This was conjectured by Januszkiewicz- 
Swiatkowski (personal communication) and Wise [Wis03], and later was formulated in the 
collection of open questions [08, Conjecture 40.1 on page 115]. A partial result in the systolic 
case was proved by Przytycki [Prz08]. In fact, in Section 8, based on a result of Polat [Pol02] 
for bridged graphs, we prove even a stronger version of the fixed point theorem in this case. 

There are several important group theoretical consequences of Theorem C. The first one 
follows directly from this theorem and [Prz08, Remarks 7.7&7.8]. 

Theorem D. Let k > 6. Free products of k-systolic groups amalgamated over finite subgroups 
are k-systolic. HNN extensions of k-systolic groups over finite subgroups are k-systolic. 

The following result (Corollary 6.4 below) has also its C^4T(0) counterpart; cf. [BH99, 
Corollary 2.8]: 

Corollary. Let G be a weakly systolic group. Then G contains only finitely many conjugacy 
classes of finite subgroups. 
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The next important consequence of the fixed point theorem concerns classifying spaces for 
proper group actions. Recall that if a group G acts properly on a space X such that the 
fixed point set for any finite subgroup of G is contractible (and therefore non-empty), then 
we say that X is a model for EG — the classifying space for finite groups. If additionally the 
action is cocompact, then X is a finite model for EG . A (finite) model for EG is in a sense a 
"universal" G-space (see [Liic05] for details). The following theorem is a direct consequence 
of Theorem C and Proposition 7.6 below. 

Theorem E. Let G act "properly by simplicial automorphisms on a finite dimensional weakly 
systolic complex X. Then X is a finite dimensional model for EG. If, moreover, the action 
of G on X is cocompact, then X is a finite model for EG. 

As an immediate consequence we get an analogous result about EG for systolic groups. 
This was conjectured in [08, Chapter 40]. Przytycki [Prz09] showed that the Rips complex 
(with the constant at least 5) of a systolic complex is an EG space. Our result gives a 
systolic — and thus much nicer — model of EG in that case. 

In the final Section 8 we present some further results about systolic complexes and groups. 
Besides a stronger version of the fixed point theorem mentioned above, we remark on another 
approach to this theorem initiated by Zawislak [Zaw04] and Przytycki [Prz08]. In particular, 
our Proposition 8.5 proves their conjecture about round complexes; cf. [Zaw04, Conjecture 
3.3.1] and [Prz08, Remark 8.1]. Finally, we show (cf. Claim 8.7) how our results about 
EG apply to the questions of existence of particular boundaries of systolic groups (and thus 
to the Novikov conjecture for systolic groups with torsion). This relies on earlier results of 
Osajda-Przytycki [OP09]. 

2. Preliminaries 

2.1. Graphs and simplicial complexes. We continue with basic definitions used in this 
paper concerning graphs and simplicial complexes. All graphs G = (V, E) occurring here are 
undirected, connected, and without loops or multiple edges. The distance d(u, v) between 
two vertices u and v is the length of a shortest (u, u)-path, and the interval I(u, v) between 
u and v consists of all vertices on shortest (u, u)-paths, that is, of all vertices (metrically) 
between u and v: 

I(u, v) = {x G V : d(u, x) + d(x, v) = d(u, v)}. 

An induced subgraph of G (or the corresponding vertex set A) is called convex if it includes 
the interval of G between any of its vertices. By the convex hull conv(VF) of W in G we mean 
the smallest convex subset of V (or induced subgraph of G) that contains W. An isometric 
subgraph of G is an induced subgraph in which the distances between any two vertices are the 
same as in G. In particular, convex subgraphs are isometric. The ball (or disk) B r {x) of center 
x and radius r > consists of all vertices of G at distance at most r from x. In particular, 
the unit ball B\{x) comprises x and the neighborhood N{x) of x. The sphere S r {x) of center 
x and radius r > consists of all vertices of G at distance exactly r from x. The ball B r (S) 



4 



centered at a convex set S is the union of all balls B r {x) with centers x from S. The sphere 
S r (S) of center S and radius r > consists of all vertices of G at distance exactly r from S. 

A graph G is called thin if for any two nonadjacent vertices u,v of G any two neighbors 
of v in the interval /(it, v) are adjacent. A graph G is weakly modular [BC96, BC08] if its 
distance function d satisfies the following conditions: 

Triangle condition (T): for any three vertices u,v,w with 1 = d(v,w) < d(u,v) = d(u,w) 
there exists a common neighbor x of v and w such that d(u, x) = d(u, v) — 1. 

Quadrangle condition (Q): for any four vertices u,v,w,z with d(v,z) = d(w,z) = 1 and 
2 = d(v,w) < d(u,v) = d(u,w) = d(u,z) — 1, there exists a common neighbor x of u and w 
such that d(u,x) = d(u,v) — 1. 

An abstract simplicial complex X is a collection of sets (called simplices) such that a G X 
and a 1 C. a implies cr' € X. The geometric realization |X| of a simplicial complex is the 
polyhedral complex obtained by replacing every face cr of X by a "solid" regular simplex \a\ 
of the same dimension such that realization commutes with intersection, that is, \a'\ n \o~"\ = 
\a' H a"\ for any two simplices a' and a" . Then |X| = (JiM • a ^ -^-1- ^ s ca h e d simply 
connected if it is connected and if every continuous mapping of the 1-dimensional sphere 5 1 
into |X| can be extended to a continuous mapping of the disk D 2 with boundary S 1 into |X|. 

For a simplicial complex X, denote by V(X) and E(X) the vertex set and the edge set of X, 
namely, the set of all O-dimensional and 1-dimensional simplices of X. The pair (V(X), E(X.)) 
is called the (underlying) graph or the 1-skeleton of X and is denoted by G(X). Conversely, 
for a graph G one can derive a simplicial complex X(G) (the clique complex of G) by taking 
all complete subgraphs (cliques) as simplices of the complex. A simplicial complex X is a flag 
complex (or a clique complex) if any set of vertices is included in a face of X whenever each 
pair of its vertices is contained in a face of X (in the theory of hypergraphs this condition 
is called conformality) . A flag complex can therefore be recovered by its underlying graph 
G(X): the complete subgraphs of G(X) are exactly the simplices of X. The link of a simplex 
a in X, denoted lk(cr, X) is the simplicial complex consisting of all simplexes a' such that 
a n a' = and a U a' G X. For a simplicial complex X and a vertex v not belonging to X, 
the cone with apex v and base X is the simplicial complex «*X = XU{(jU {v} : a € X}. 

For a simplicial complex X and any k > 1, the ffips complex X^ is a simplicial complex 
with the same set of vertices as X and with a simplex spanned by any subset S C V(X) such 
that d(u,v) < k in G(X) for each pair of vertices u,v G S (i.e., 5 has diameter < k in the 
graph G(X)). From the definition immediately follows that the Rips complex of any complex 
is a flag complex. Alternatively, the Rips complex X^ can be viewed as the clique complex 
X(G fc (X)) of the kth power of the graph of X (the kth power G k of a graph G has the same 
set of vertices as G and two vertices u, v are adjacent in G k if and only if d(u, v) < k in G). 

2.2. SD n property and weakly systolic complexes. The following generalization of sys- 
tolic complexes has been presented by Osajda [Osa09a]. A flag simplicial complex X satisfies 
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the property of simple descent on balls of radii at most n centered at a simplex a* (prop- 
erty SD n (a*) [Osa09a]) if for each i = 0, 1, 2, n and each simplex a located in the sphere 
Si+i((7*) the set <to := V(lk(a*, X))nl?j((7*) spans a non-empty simplex of X. Systolic com- 
plexes are exactly the flag complexes which satisfy the SD n (a*) property for all simplices 
a* and all natural numbers n. On the other hand, the 5-wheel is an example of a (2- 
dimensional) simplicial complex which satisfies the SD2 property for vertices and triangles 
but not for edges. In view of this analogy and of subsequent results, we call weakly systolic 
a flag simplicial complex X which satisfies the SD n (v) property for all vertices v G ^(X) 
and for all natural numbers n. We also call weakly bridged the underlying graphs of weakly 
systolic complexes. It can be shown (cf. Theorem 3.1) that X is a weakly systolic complex if 
for each vertex v and every i it satisfies the following two conditions: 

Vertex condition (V): for every vertex w G the intersection V(Jk(v,X.)) n Bi(v) is a 

single simplex; 

Edge condition (E): for every edge e G Si+i(v), the intersection V(lk(e, X)) n Bi(v) is 
nonempty. 

In fact, this is the original definition of a weakly systolic complex given in [Osa09a]. Notice 
that these two conditions imply that weakly systolic complexes are exactly the flag complexes 
whose underlying graphs are thin and satisfy the triangle condition. 

2.3. Dismantlability of graphs and LC-contractibility of complexes. Let G = (V, E) 

be a graph and u, v two vertices of G such that any neighbor of v (including v itself) is 
also a neighbor of u. Then there is a retraction of G to G — v taking v to u. Following 
[HN04], we call this retraction a fold and we say that v is dominated by u. A finite graph 
G is dismantlable if it can be reduced, by a sequence of folds, to a single vertex. In other 
words, an n- vertex graph G = (V, E) is dismantlable if its vertices can be ordered v\, . . . , v n 
so that for each vertex Vi, 1 < i < n, there exists another vertex Vj with j > i, such that 
N±(vi) n Vi C N\(vj) fl Xi, where Vi := {vi, Uj+i, . . . ,v n }. This order is called a dismantling 
order. Consider now for simplicial complexes X the analogy of dismantlability investigated 
in the papers [CY07, Mat08]. A vertex v of X is LC-removable if lk(u,X) is a cone. If v 
is an LC-removable vertex of X, then X — v := {a G X : v ^ a} is obtained from X by 
an elementary LC-reduction (link-cone reduction) [Mat08]. Then X is called LC-contractible 
[CY07] if there is a sequence of elementary LC-reductions transforming X to one vertex. For 
flag simplicial complexes, the LC-contractibility of X is equivalent to dismantability of its 
graph G(X) because an LC-removable vertex v is dominated by the apex of the cone lk(v , X) 
and vice versa the link of any dominated vertex v is a cone having the vertex dominating 
v as its apex. It is clear that LC-contractible simplicial complexes are collapsible (see also 
[CY07, Corollary 6.5]). 

Dismantlable graphs are closed under retracts and direct products, i.e., they constitute 
a variety [NW83]. Winkler and Nowakowski [NW83] and Quilliot [Qui83] characterized the 
dismantlable graphs as cop-win graphs, i.e., graphs in which a single cop captures the robber 
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after a finite number of moves for all possible initial positions of two players. Cops and robber 
game is a pursuit-evasion game played on finite (or infinite) undirected graphs in which the 
two players move alternatively starting from their initial positions, where a move is to slide 
along an edge or to stay at the same vertex. The objective of the cop is to capture the robber, 
i.e., to be at some moment of time at the same vertex as the robber. The objective of the 
robber is to continue evading the cops. 

The simplest algorithmic way to order the vertices of a graph is to apply the Breadth- First 
Search (BFS) starting from the root vertex (base point) b. We number with 1 the vertex u 
and put it on the initially empty queue. We repeatedly remove the vertex v at the head of the 
queue and consequently number and place onto the queue all still unnumbered neighbors of 
v. BFS constructs a spanning tree T u of G with the vertex u as a root. Then a vertex v is the 
father in T v of any of its neighbors winG included in the queue when v is removed (notation 
f(w) = v). The procedure is called once for each vertex v and proceeds v in 0(\deg(v)\) 
time, so the total complexity of its implementation if linear. Notice that the distance from 
any vertex v to the root u is the same in G and in T u . Another method to order the vertices 
of a graph in linear time is the Lexicographic Breadth-First Search (LexBFS) proposed by 
Rose, Tarjan, and Lueker [RTL76]. According to LexBFS, the vertices of a graph G are 
numbered from n to 1 in decreasing order. The label L(w) of an unnumbered vertex w is the 
list of its numbered neighbors. As the next vertex to be numbered, select the vertex with 
the lexicographic largest label, breaking ties arbitrarily. As in case of BFS, we remove the 
vertex v at the head of the queue and consequently number according to the lexicographic 
order and place onto the queue all still unnumbered neighbors of v. LexBFS is a particular 
instance of BFS, i.e., every ordering produced by LexBFS can also be generated by BFS. 

Anstee and Farber [AF88] established that bridged graphs are cop- win graphs. Chepoi 
[Che97] noticed that any order of a bridged graph returned by BFS is a dismantling order. 
Namely, he showed a stronger result: for any two adjacent vertices Vi,Vj with i < j, their 
fathers f(v{), f(vj) either coincide or are adjacent and moreover f(vj) is adjacent to Uj. This 
property implies that bridged graphs admits a geodesic 1-combing and that the shortest paths 
participating in this combing are the paths to the root u of the BFS tree T u [CheOO] . Similar 
results have been established in [Che98] for larger classes of weakly modular graphs by using 
LexBFS instead of BFS. 

Notice that the notions of dismantlable graph, BFS, and LexBFS can be defined in a 
straightforward way to all locally finite graphs. Polat [Pol02, PolOO] defined dismantlability 
and BFS for arbitrary (not necessarily locally finite) graphs and extended the results of 
[AF88, Che97] to all bridged graphs. 

2.4. Group actions on simplicial complexes. Let G be a group acting by automorphisms 
on a simplicial complex X. By Fix^X we denote the fixed point set of the action of G on X, 
i.e. FixcX = {x E X| Gx = {x}}. Recall that the action is cocompact if the orbit space G\X 
is compact. The action of G on a locally finite simplicial complex X is properly discontinuous 
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Figure 1. The ^-condition 



if stabilizers of simplices are finite. Finally, the action is geometric (or G acts geometrically 
on X) if it is cocompact and properly discontinuous. 

3. Characterizations of weakly systolic complexes 

We continue with the characterizations of weakly systolic complexes and their underlying 
graphs; some of those characterizations have been presented also in [Osa09a]. We denote by 
Ck an induced /c-cycle and by Wk an induced A:- wheel, i.e., an induced fc-cycle x±, . . . , xy. plus 
a central vertex c adjacent to all vertices of Ck- can also be viewed as a 2-dimensional 
simplicial complex consisting of k triangles o~\ , . . . , o~k sharing a common vertex c and such 
that a", and cr,- intersect in an edge XjC exactly when \j — i\ = 1 (mod k). In other words, 
lk(c, X) = Ck- By Wk we denote a k- wheel Wk plus a triangle axtXi + i for some i < k (we 
suppose that a ^ c and that a is not adjacent to any other vertex of Wk). We continue with 
a condition which basically characterizes weakly bridged complexes among simply connected 
flag simplicial complexes: 

Ws-condition: for any W§, there exists a vertex v ^ VF5 such that W5 is included in lk(v, X), 
i.e., v is adjacent in G(X) to all vertices ofW§ (see Fig. 1). 

Theorem 3.1 (Characterizations). For a flag simplicial complex X the following conditions 
are equivalent: 

(i) X is weakly systolic; 

(ii) X satisfies the the vertex condition (V) and the edge condition (E); 

(iii) G(X) is a weakly modular thin graph; 

(iv) G(X) is a weakly modular graph without induced C4; 

(v) G(X) is a weakly modular graph with convex balls; 

(vi) G(X) is a graph with convex balls in which any C5 is included in a 5-wheel W§; 

(vii) X is simply connected, satisfies the W^-condition, and does not contain induced C4. 

Proof. The implications (i)=>(ii) and (iii)=^(iv) are obvious. 
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(ii)=>(iii): The condition (V) implies that all vertices of I(u,v) adjacent to v are pairwise 
adjacent, i.e., that G(X) is thin. On the other hand, from the condition (E) we conclude 
that if 1 = d(v,w) < d(u,v) = d(u,w) = i + 1, then v and w have a common neighbor x 
in the sphere Si(u), implying the triangle condition. Finally, in thin graphs the quadrangle 
condition is automatically satisfied. This shows that G(X) is a weakly modular thin graph. 

(iv) =>(v): To show that any ball Bi(u) is convex in G(X), since G(X) is weakly modular 
and Bi (u) induces a connected subgraph, according to [Che89] it suffices to show that the ball 
Bi(u) is locally convex, i.e., if x,y £ and d(x,y) = 2, then I(x,y) C By.(u). Suppose 
by way of contradiction that z € I(x,y) \ Bi(u). Then necessarily d(x,u) = d(y,u) = i and 
d(z,u) = i + 1. Applying the quadrangle condition, we infer that there exists a vertex z' 
adjacent to x and y at distance i — 1 from u. As a result, the vertices x,z,y,z' induce a 
forbidden 4-cycle, a contradiction. 

(v) =>(vi): Pick a 5-cycle induced by the vertices x±, x%, X3, X4, x$. Since d(x4,x\) = 
d(xi,X2) = 2, by the triangle condition there exists a vertex y adjacent to x±,X2, and x±. 
Since G(X) does not contain induced 4-cycles, necessarily y must be also adjacent to X3 and 
x 5 , yielding a 5- wheel. 

(v) =>(i): Pick a simplex a in the sphere Si+i(u). Denote by <jq the set of all vertices 
x € Si(u) such that a U {x} is a simplex of X. Since the balls of G are convex, necessarily 
either do is empty or the vertices of 00 are pairwise adjacent, thus oq and aUdo induce 
complete subgraphs of G(X). Since X is a flag complex, <7o and a\J <jq are simplices. Notice 
that obviously a' C cro holds for any other simplex o 7 C ^(u) such that crUo"' € X. Therefore, 
it remains to show that oq is non-empty. Let x be a vertex of Si(«) which is adjacent to 
the maximum number of vertices of a. Since G(X) is weakly modular and a is contained 
in Si + i(u), the vertex x must be adjacent to at least two vertices of a. Suppose by way of 
contradiction that x is not adjacent to a vertex v 6 a. Pick any neighbor w of x in a. By 
triangle condition, there exists a vertex y € Si (it) adjacent to 1; and w. Since it) is adjacent 
to x,y 6 S'i(n) and io G 5j + i(u), the convexity of -Bj(n) implies that x and y are adjacent. 
Pick any other vertex w' of a adjacent to x. Since x is not adjacent to v and G(X) does not 
contain induced 4-cycles, the vertices y and w' must be adjacent. Hence, y is adjacent to 
v 6 cr and to all neighbors of x in <r, contrary to the choice of x. Thus x is adjacent to all 
vertices of a, i.e., o"o 7^ 0. This shows that X satisfies the SD n (u) property. 

(vi) =^(vii): To show that a flag complex X is simply connected, it suffices to prove that 
every simple cycle in the underlying graph of X is a modulo 2 sum of its triangular faces. 
Notice that the isometric cycles of an arbitrary graph G constitute a basis of cycles of G. 
Since G(X) is a graph with convex balls, the isometric cycles of G(X) have length 3 or 5 
[FJ87, SC83]. By (vi), any 5-cycle G of G(X) extends to a 5- wheel, thus G is a modulo 2 sum 
of triangles. Hence X is indeed simply connected. That X does not contain induced 4-cycles 
and 4- wheels follows from the convexity of balls. Finally, pick an extended 5- wheel W§ : let 
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x\,X2,X3,X4,X5 be the vertices of the 5-cycle, y be the center of the 5- wheel, and x\,x<z,z 
be the vertices of the pendant triangle. Since X3 and x§ are not adjacent and the balls of 
G(X) are convex, necessarily d(z, 24) = 2. Let u be a common neighbor of z and 24. If u is 
adjacent to one of the vertices X2 and 23, then by convexity of balls it will be also adjacent 
to the second vertex and to y. But if u is adjacent to y, then it will be adjacent to 21 and 
therefore to 25 as well. Hence, in this case u will be adjacent to all vertices x\, X2, 23, £4, 25, 
and y, and we are done. So, we can suppose that u is not adjacent to anyone of the vertices 
Xi, X2, £3, 25, and y. As a result, we obtain two 5-cycles induced by the vertices z, X2, 23, 24, u 
and z,x\,X5,X4,u. Each of these cycles extends to a 5-wheel. Let v be the center of the 
5-wheel extending the first cycle. To avoid a 4-cycle induced by the vertices X2,v,X4,y, the 
vertices v and y must be adjacent. Subsequently, to avoid a 4-cycle induced by the vertices 
y,v,z,xi, the vertices v and x\ must be adjacent. Finally, to avoid a 4-cycle induced by 
x\,v, 24, 25, the vertices v and 25 must be adjacent. This way, we obtained that v is adjacent 
to all six vertices of W5, establishing the Ws-condition. 

(vii)=r-(iv): To prove this implication, as in [CheOO], we will use the minimal disk diagrams. 
Let T> and X be two simplicial complexes. A map (p : V(T>) — > V(X) is called simplicial if 
<p(o~) £ X for all a € T>. If T> is a planar triangulation (i.e. the 1-skeleton of T> is an embedded 
planar graph whose all interior 2-faces are triangles) and C = (p(dT>), then (V, ip) is called a 
singular disk diagram (or Van Kampen diagram) for C (for more details see [LS77, Chapter 
V]). According to Van Kampen's lemma ([LS77], pp. 150-151), for every cycle C of a simply 
connected simplicial complex one can construct a singular disk diagram. A singular disk 
diagram with no cut vertices (i.e., its 1-skeleton is 2-connected) is called a disk diagram. A 
minimal (singular) disk of C is a (singular) disk diagram T> of C with a minimum number 
of 2-faces. This number is called the (combinatorial) area of C and is denoted Area(C). 
The minimal disks diagrams (T>, (p) of simple cycles C in 1-skeletons of simply connected 
simplicial complexes have the following properties [CheOO]: (1) tp bijectively maps dT> to C 
and (2) the image of a 2-simplex of T> under ip is a 2-simplex, and two adjacent 2-simplices 
of T> have distinct images under ip. 

Let C be a simple cycle in the underlying graph G(X) of a flag simplicial complex X 
satisfying the condition (vii). 

Claim 1: If C has length 5, then the minimal disk diagram of C is a 5-wheel. Otherwise, 
C admits a minimal disk diagram D which is a systolic complex, i.e., a plane triangulation 
whose all inner vertices have degrees > 6. 

Proof of Claim 1: First we show that any minimal disk diagram T> of C does not contain 
interior vertices of degrees 3 and 4. Let x be any interior vertex of T>. Let xi, . . . ,Xk be 
the neighbors of x, where Oi = xxiX i+ i^ mod fc ) (i = l,...,k) are the faces incident to x. 
Trivially, k > 3. Suppose by way of contradiction that k < 4. By properties of minimal 
disk diagrams, (p(a±), . . . , (p((Tk) are distinct 2-simplices of X. If k = 3 then the 2-simplices 
(p((Ti),(p((T2),ip(cT3) of X intersect in (p(x) and pairwise share an edge of X. Therefore they 
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are contained in a 3-simplex of X. This implies that 5 = <p(xi)ip(x2)<p(x3) is a 2-face of X. 
Let V be a disk triangulation obtained from D by deleting the vertex x and the triangles 
ci,(J2,a3, and adding the 2-simplex X1X2X3. The map p : V(V) — » U(X) is simplicial, 
because it maps to 5. Therefore (T>', <p) is a disk diagram for C, contrary to the 

minimality choice of P. Now, let x has four neighbors. The cycle (x\, X2, X3, X4, xi) is sent to 
a 4-cycle of lk(y?(x),X), in which two opposite vertices, say p{x\) and (p(xs), are adjacent. 
Consequently, <5' = ip{xi)(p{x^)ip{x2) and 5" = ip{x\)p{x^)p{x4) are 2-faces of X. Let V be a 
disk triangulation obtained from T> by deleting the vertex x and the triangles <7j(i = 1, . . . , 4), 
and adding the 2-simplices a' = X1X3X2 and a" = X1X3X4. The map <p remains simplicial, since 
it sends a', a" to S',5" , respectively, contrary to the minimality choice of T>. This establishes 
that the degree of each interior vertex x of any minimal disk diagram is > 5. 

Suppose now additionally that T> is a minimal disk diagram of C having a minimum number 
of inner vertices of degree 5. With some abuse of notation, we will denote the vertices of 
T> and their images in X under tp by the same symbols. Let x be any interior vertex of 
V of degree 5 and let xx,...,x$ be the neighbors of x. If C = (xi, X2, X3, X4, X5, xi), then 
we are done because V is a 5-wheel. Now suppose that one of the edges of the 5-cycle 
(xi, X2, X3, X4, X5, xi), say X1X2, belongs in dT> to the second triangle x\X2X%. The minimality 
of V implies that x±, X2, X3, X4, X5, x@ induce in X a W5. By the Vl^-condition, there exists 
a vertex y of X which is adjacent to all vertices of this W5. Let T>' be a disk triangulation 
obtained from D by deleting the vertex x and the five triangles incident to x as well as the 
triangle X1X2X6 and replacing them by the six triangles of the resulting 6-wheel centered at 
y (we call this operation a flip). The resulting map ip remains simplicial. V has the same 
number of triangles as T>, therefore T>' is also a minimal disk diagram for C. The flip replaces 
the vertex x of degree 5 by the vertex y of degree 6; it preserves the degrees of all other 
vertices except the vertices x\ and X2, whose degrees decrease by 1. If the degrees of x\ 
and X2 in V are > 7, then we will obtain a contradiction with the minimality choice of T>. 
The same contradiction is obtained when the degree of x\ or /and X2 is at most 6 but the 
respective vertex belongs to dT>. So suppose that xi is an interior vertex of T> and that its 
degree is at most 6. If the degree of x\ is 5, then in V the degree of x\ will be 4, which is 
impossible by what has been shown above because V is also a minimal disk diagram and x\ 
is an interior vertex of V '. Hence the degree of x\ in D is 6 and its neighbors constitute an 
induced 6-cycle (xq, X2, x, X5, u, v, xq). Using the fact established above that the minimal disk 
diagrams for C does not contain interior vertices of degree 3 and 4, the fact that X does not 
contain induced C4, it can be easily shown that the vertices u, v, xq, X2, X3, X4, X5, x±, x induce 
in X the same subgraph as in T> : a 6-wheel centered at xi plus a 5-wheel centered at x which 
share two triangles xx\x§ and XX1X2. The images in X of the vertices X5, y, xe, v, u, x±, X4 
induce a W5 constituted by a 5-wheel centered at x\ and the pendant triangle x^yx^. By 
the Vl^-condition, there exists a vertex z of X which is adjacent to all vertices of W5. If z is 
adjacent in X with all vertices of the 7-cycle (u, v, xq, X2, X3, X4, X5, u), then replacing in T> 
the 9 triangles incident to x and x\ by the 7 triangles of X incident to z, we will obtain a disk 
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diagram T>" for C having less triangles than T>, contrary to the minimality of V. Therefore 
z is different from x and is not adjacent to one of the vertices X2, X3. Since x\ and X4 are not 
adjacent and both x and z are adjacent to x\, X4, to avoid an induced C4 we conclude that z 
is adjacent in X to x. If z is not adjacent to X2, then, since x and xq are not adjacent, we will 
obtain a C4 induced by x,z, xq,X2- Thus z is adjacent to X2, and therefore z is not adjacent 
to 23. Since both z and X3 are adjacent to nonadjacent vertices X2 and x±, we will obtain a 
C4 induced by z, X2,X3,X4. This final contradiction show that all interior vertices of T> have 
degrees > 6, establishing Claim 1. 

From Claim 1 we deduce that any simple cycle C of the underlying graph of X admits a 
minimal disk diagram V which is either a 5-wheel or a systolic plane triangulation. We will 
call a corner of T> any vertex v of dT> which belongs in T> either to a unique triangle (first 
type) or to two triangles (second type). The corners of first type are the boundary vertices 
of degree two. The corners of second type are boundary vertices of degree three. In the first 
case, the two neighbors of v are adjacent. In the second case, v and its neighbors in dT> are 
adjacent to the third neighbor of v. From Gauss-Bonnet formula and Claim 1 we infer that 
T> contains at least three corners, and if V has exactly three corners then they are all of first 
type. Furthermore, if T> contains four corners, then at least two of them are corners of first 
type. 

Next we show that G(X) is weakly modular. To verify the triangle condition, pick three 
vertices u, v, w with 1 = d(v, w) < d(u, v) = d(u, w) = k. We claim that if I(u, v) n I(u, w) = 
{it}, then k = 1. Suppose not. Pick two shortest paths P' and P" joining the pairs u,v and 
u, w, respectively, such that the cycle C composed of P',P" and the edge vw has minimal 
Area(C) (the choice of v,w implies that C is a simple cycle). Let T> be a minimal disk 
diagram of C satisfying Claim 1. Then either T> has a corner x different from u,v,w or the 
vertices u,v,w are the only corners of T>. In the second case, u,v,w are all three corners of 
first type, therefore the two neighbors of v in C will be adjacent. This means that w will be 
adjacent to the neighbor of v in P', contrary to I(u, v) fl I(u, w) = {u}. So, suppose that the 
corner x exists. Let x € P 1 . Notice that x is a corner of second type, otherwise its neighbors 
y, z in P' are adjacent, contrary to the assumption that P' is a shortest path. Let p be the 
vertex of T> adjacent to x, y, z. If we replace in P' the vertex x by p, we will obtain a new 
shortest path between u and v. Together with P" and the edge vw this path forms a cycle 
C whose area is strictly smaller than Area(C), contrary to the choice of C. This establishes 
the triangle condition. As to the quadrangle condition, suppose by way of contradiction 
that we can find distinct vertices u, v, w, z such that v,w £ I(u, z) are neighbors of z and 
I(u, v)r\I(u, w) = {u}, however u is not adjacent to v and w. Again, select two shortest paths 
P' and P" between u,v and u,w, respectively, so that the cycle C composed of P',P" and 
the edges vz and zw has minimum area. Choose a minimal disk D of C as in Claim 1. From 
the initial hypothesis concerning the vertices u, v, w, z we deduce that T> has at most one 
corner of first type located at u. Hence T> contains at least four corners of second type. Since 
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one corner x is distinct from u,v,w,z, then proceeding in the same way as before, we will 
obtain a contradiction with the choice of the paths P', P" . This shows that u is adjacent to 
v, w, establishing the quadrangle condition. Hence G(X) is a weakly modular graph without 
induced C4, concluding the proof of the implication (vii)=>(iv) and of the theorem. □ 

4. Properties of weakly systolic complexes 

In this section, we establish some further combinatorial and geometrical properties of 
weakly systolic complexes, which are well known for systolic complexes [Hag03, JS07]. In 
particular, we show that weakly systolic complexes X satisfy the SD n (a*) property for facets 
a* (maximal by inclusion simplices of X). 

Lemma 4.1 (Edges descend on balls). Let a be a simplex of a weakly systolic complex X. 
Let e = zz' be an edge contained in the sphere Si(a). Then there exists a vertex w G a and a 
vertex v G Bi-\{a) such that v is adjacent to z, z' and d(v, w) = i — 1. 

Proof. If there exists a vertex w G a such that z,z' € Si(w) then the assertion follows from 
the SD n property. Therefore suppose that such a vertex of X does not exists. Let w, w' be 
two vertices of a with d(w, z) = d{w' , z') = i. Since d(w', z) = d(w, z') = i + 1, we conclude 
that z G I(w,z'). Since w,z' G E>i(w') and z £ Bi(w'), this contradicts the convexity of 
Bi{w'). □ 

Lemma 4.2 (Big balls are convex). Let a be a simplex of a weakly systolic complex X and 
let i > 2. Then the ball Bi{a) is convex. In particular, Bi(o~) n N(v) is a simplex for any 
vertex z G Sj+i (a) . 

Proof. Since G(X) is weakly modular and Bi{a) induces a connected subgraph, according to 
[Che89] it suffices to show that Bi(a) is locally convex, i.e., if x,y G Bi(a), d(x,y) = 2, and 
z is a common neighbor of x and y, then z G Bi(a). Suppose by way of contradiction that 
z G Si+i(a). Let u and v be vertices of a located at distance i from x and y, respectively. 
If u = v, then x,y G I(u,z), thus x and y must be adjacent because G(X) is thin. So, 
suppose that u/t), i.e., d(y,u) = d(z,u) = i + 1 holds. By triangle condition there exists a 
common neighbor w of 2 and y having distance i to u. Since x, w G /(z, it) and G(X) is thin, 
the vertices x and w are adjacent; moreover by triangle condition, there exists a common 
neighbor v! of w and x having distance i — 1 to u. If d(w,v) = i + 1, then G I(w,v), 
thus y and u' must be adjacent because G(X) is thin. As a result, we obtain a 4-cycle 
defined by x, z, y, u' . Since u) = i + 1 and it) = i — 1, z and cannot be adjacent, 
thus this 4-cycle must be induced, which is impossible. Hence d(w, v) = i. Let u" be a 
neighbor of u in the interval I(u,v!) (it is possible that u" = u'). Since d(y,u) = i + 1 and 
d(u',u) = i — l,d(u',y) = 2, we conclude that u' G I(y,u), yielding u" G I(u,u') C I(u,y). 
Since v also belongs to I(u, y) and G(X) is thin, the vertices u" and v must be adjacent. But 
in this case d(x,v) = 1 + d(u',u") + 1 = i, contrary to the assumption that d(x,v) = i + 
This contradiction shows that Bi{a) is convex for any i > 2. □ 



13 



Proposition 4.3 (SD n property for maximal simplices). A weakly systolic complex satisfies 
the property SD n (o~*) for any maximal simplex a* o/X. 

Proof. Let a be a simplex of X located in the sphere Si+i(o~*). For each vertex v G a 
denote by o~*(v) the metric projection of v m a* , i.e., the set of all vertices of a* located 
at distance i + 1 from v. Notice that the sets a*(v) (v G a) can be linearly ordered by 
inclusion. Indeed, if we suppose the contrary, then there exist two vertices v',v" G o and 
the vertices u' G a*(v') \ a*(v") and u" G o~*(v") \ a*(v'). This is impossible because in this 
case v" G I(v',u") \ Bi + \(u') and v',u" G £>j + i(V), contrary to the convexity of Bi + \(u'). 
Therefore the simplices o~*(v) (v G a) can be linearly ordered by inclusion. This means that 
a C Si+i(u) holds for any vertex u belonging to all metric projections <7q = f]{a*(v) : v G a}. 
Applying the SD n (u) property to a we conclude that the set of all vertices x G Si(u) C Si(a*) 
adjacent to all vertices of a is a non-empty simplex. Pick two vertices x,y £ Si(o~*) adjacent 
to all vertices of a. Let x G Si(u) and y G Si(w) for u,w G o-q. We assert that x and y 
are adjacent. Let v be a vertex of a whose projection o~*(v) is maximal by inclusion. If 
a*(v) = a* , then applying the SD n (v) property we conclude that there exists a vertex v' at 
distance i to v and adjacent to all vertices of a* , contrary to maximality of a*. Hence o~*(v) 
is a proper simplex of a*. Let s G a* \ <7*(w). Then x, y G I(f , s) and since G(X) is thin, the 
vertices x and y must be adjacent. □ 

We conclude this section by showing that the systolic complexes are exactly the flag com- 
plexes satisfying SD n (a*) for all simplices a*. 

Proposition 4.4. A simplicial flag complex X is systolic if and only i/X satisfies the property 
SD n (a*) for all simplices a* o/X and all n>0. 

Proof. If X satisfies the property SD n (v) for all vertices, then X is weakly systolic by Theorem 
3.1. Since X satisfies the property SD n (e) for all edges, X does not contains 5-wheels. Hence 
X is systolic. Conversely, let a* be an arbitrary simplex of a systolic complex X and let a 
be a simplex belonging to Si + i(a*). Since B. L {o-*) is convex because G(X) is bridged, the set 
o"o of all vertices x G Bi(o~*) such that a U {x} G X, if nonempty, necessarily is a simplex. 
Thus it suffices to show that <7o ^ 0. As in previous proof, for each vertex v G a denote by 
c*(v) the metric projection of v in a* . Then, as we showed in the proof of Proposition 4.3, 
the sets cr*(v) can be linearly ordered by inclusion. Therefore there exists a vertex u G cr* 
belonging to all projections a*(v),v G a. Then a C Sj + i(u), whence o"o is nonempty because 
of the SD n (u) property. □ 

5. DlSMANTL ABILITY OF WEAKLY BRIDGED GRAPHS 

In this section, we show that the underlying graphs of weakly systolic complexes are dis- 
mantlable and that a dismantling order can be obtained using LexBFS. Then we use this 
result to deduce several consequences about combings of weakly bridged graphs and about 
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the collapsibility of weakly systolic complexes. Other consequences of dismantling are given 
in subsequent sections. 

Theorem 5.1 (LexBFS dismantlability) . Any LexBFS ordering of a locally finite weakly 
bridged graph G = G(X) is a dismantling ordering. In particular, locally finite weakly systolic 
complexes X and their Rips complexes are LC-contractible and therefore collapsible. 

Proof. We will establish the result for finite weakly bridged graphs and finite weakly systolic 
complexes. The proof in the locally finite case is completely similar. Let v n , . . . ,v± be the 
total order returned by the LexBFS starting from the basepoint u = v n . Let Gi be the 
subgraph of G induced by the vertices v n , . . . , v j. For a vertex v ^ u of G, denote by f{y) 
its father in the LexBFS tree T u , by L(v ) the list of all neighbors of v labeled before v , and 
by a(v) the label of v (i.e., if v = Vi, then a(v) = i). We decompose the label L(v) of each 
vertex v into two parts L'(v) and L"{v) : if d(v,u) = i, then L'(v) = L(v) n Si—x(u) and 
L"{v) = L(v) n Si(u). Notice that in the lexicographic order of L(y), all vertices of L'(v) 
precede the vertices of L"(v); in particular, the father of v belongs to L'(v). The proof of the 
theorem is a consequence of the following assertion, which we call the fellow traveler property: 

Fellow Traveler Property: Ifv,w are adjacent vertices ofG, then their fathers v' = f{v) 
and w' = f(w) either coincide or are adjacent. If v' and w' are adjacent and a(w) < ct(v), 
then w' is adjacent to v and v' is not adjacent to w. 

Indeed, if this assertion holds, then we claim that v n ,...,vi is a dismantling order. To 
see this, it suffices to show that any vertex V{ is dominated in Gi by its father f(vi) in the 
LexBFS tree T u . Pick any neighbor Vj of Vi in G{. We assert that vj coincides or is adjacent 
to f(vi). This is obviously true if f(vj) = f{vi). Otherwise, if f(vi) / f(vj), then the Fellow 
Traveler Property implies that and f(vj) are adjacent and since i < j that Vj is adjacent 
to f{vi). This shows that indeed any LexBFS order is a dismantling order. 

We will establish now the Fellow Traveler Property by induction on i + 1 := 
max.{d(u,v),d(u,w)}. First suppose that d(u,v) < d(u,w). Then v,w' £ I(w,u) and since 
G is thin, we conclude that v and w' either coincide or are adjacent. In the first case we 
are done because v (and therefore w') is adjacent to its father v' = f(v). If v and w' are 
adjacent, since i = d(u,v) = d(u,w'), the vertices v' and f{w') coincide or are adjacent by 
the induction assumption. Again, if v' = f(w'), the assertion is immediate. Now suppose 
that v' and f(w') are adjacent. Since w' = f(w) was labeled before v (otherwise the father 
of w is v and not it?'), f(w') must be labeled before v' , therefore by the induction hypothesis 
we deduce that v' = f(v) must be adjacent to w' = f{w). This concludes the analysis of the 
case d(u,v) < d(u,w). 

From now on, suppose that d(u,v) = d(u,w) = i + 1 and that a(w) < a(v). If the 
vertices v' = f(v) and w' = f(w) coincide, then we are done. If the vertices v' and w' are 
adjacent, then the vertices v,w,w',v' define a 4-cycle, which cannot be induced by the SD n 
property (see Theorem 3.1). Since v was labeled before w, the vertex v 1 must be labeled 
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before w' . Therefore, if v' is adjacent to w, then LexBFS will label w from v' and not from 
«/, a contradiction. Thus v' and w are not adjacent, showing that w' must be adjacent to 
v, establishing the required assertion. So, assume by way of contradiction that the vertices 
v' and w' are not adjacent in G. Then w' is not adjacent to v, otherwise w',v' € Bi{u) and 
v € I(v' , w')nSi+i(u), contrary to the convexity of the ball Bi(u) (similarly, v' is not adjacent 
to w). 

Since G is weakly modular by Theorem 3.1, by triangle condition applied to the vertices 
v, w, and u, there exists a common neighbor s of v and w located at distance i from u. Denote 
by S the set of all such vertices s. From the property SD n we infer that S is a simplex of X 
(i.e., its vertices are pairwise adjacent in G). Since v' and w' do not belong to S, necessarily 
all vertices of S have been labeled later than v' and w' (but obviously before v and w). Pick a 
vertex s in S with the largest label a(s) and set z := f(s). By induction assumption applied 
to the pairs of adjacent vertices {v',s} and {s,w'}, we conclude that the vertices of each of 
the pairs {/(«'), z} and {z, /(to')} either coincide or are adjacent. Moreover, in all cases, the 
vertex z must be adjacent to the vertices v' and w'. 

Claim 1: C := L'(v') = L'(s) = L'(w') and z is the father of v' and w' . 

Proof of Claim 1: Since s was labeled later than v' and w' , it suffices to show that 
L'(v') = L'(s). Indeed, if this is the case, then necessarily z is the father of v' . Then, as z 
is adjacent to w' and a{w') < a(v'), necessarily z is also the father of w' . Now, if L'(w') 
and L'(s) = L'(v') do not coincide, since L'(v') lexicographically precedes L"(v') and L'(w') 
precedes L"(w'), the fact that LexBFS labeled v' before w' means that L'(v') lexicographically 
precedes L'(w'). Since L'(s) = L'(v'), then necessarily LexBFS would label s before w', 
a contradiction. This shows that L'(s) = L'(v') implies the equality of the three labels 
L'(v'),L'(s), and L'(w'). 

To show that L'{v') = L'(s), since a(s) < a(v'), it suffices to establish only the inclusion 
L'(v') C L'{s). Suppose by way of contradiction that there exists a vertex in L'(v') \ L'(s) 
i.e., a vertex x E Si-\{u) which is adjacent to v' but is not adjacent to s. Let x be the vertex 
of L'(v') \ L'(s) having the largest label a(x). Since s was labeled by LexBFS later than v', 
necessarily any vertex of L'(s) \ L'(v') must be labeled later than x. Notice that x cannot 
be adjacent to w 1 , otherwise we obtain an induced 4-cycle formed by the vertices v ' , s, w' , x. 
Since x is not adjacent to v, w, and s, we conclude that the vertices v,w,w' , z,c' , s,x induce 
an extended 5-wheel. By the Ws-condition, there exists a vertex t adjacent to all vertices 
of this W5. Hence t £ S. Further t must be adjacent to z, otherwise we obtain a forbidden 
4-cycle induced by the vertices s, z, x, and t. For the same reason, t must be adjacent to any 
other vertex z' belonging to L'(v') Pi L'(s). This means that LexBFS will label t before s. 
Since t belongs to S and a(t) > a(s), we obtain a contradiction with the choice of the vertex 
s. This contradiction concludes the proof of the Claim 1. 

Since v' and w' are not adjacent and G does not contain induced 4-cycles, any vertex s' 7^ s 
adjacent to v' and w' is also adjacent to s. In particular, this shows that L"(v') n L"(w') C 
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L"(s). Therefore, if L"(w') C L"(v'), then L"(w') C L"(s). Since r/ € L"(s) \ L^tt/) and 
L'(s) = L'(w') by Claim 1, we conclude that the vertex s must be labeled before w 1 , contrary 
to the assumption that a(s) < a(w'). Therefore the set B := L"(w') \ L"(v') is nonempty. 
Since v 1 was labeled before w' and L'(v') = L'(w') by Claim 1, we conclude that the set 
A := L"(v') \ L"{w') is nonempty as well. Let p be the vertex of A with the largest label 
a{p) and let q be the vertex of B with the largest label a{q). Since LexBFS labeled v' before 
w' and L'(y') = L'(w') holds, necessarily a{q) < a(p) holds. Since p € L"(v'), we obtain 
that a(w') < a(v') < a(p). Since v' = f(v) and w' = f(w), this shows that p cannot be 
adjacent to the vertices v and w. If s is adjacent to p, then p £ L"(s). But then from Claim 1 
and the inclusion L"(v') n L"(w') C L"{s) we will infer that LexBFS must label s before it/, 
contrary to the assumption that a(s) < a{w'). Therefore p is not adjacent to s either. On the 
other hand, since a{v') < a(p), by the induction hypothesis applied to the adjacent vertices 
p and v', we infer that z = /(«') must be adjacent to p. Hence the vertices v,w,w',z,v',s,p 
induce an extended 5-wheel. By the VFs-condition, there exists a vertex t adjacent to all these 
vertices. Since C := L'(v') = L'(w') and d(v',w') = 2, to avoid induced 4-cycles, the vertex t 
must be adjacent to any vertex of C. For the same reason, t must be adjacent to any vertex 
of L"(v') DL"(w'). Since additionally t is adjacent to the vertex p of A with the highest label, 
necessarily t will be labeled by LexBFS before w' and s. Since t is adjacent to v and w, this 
contradicts the assumption that w' = f(w). This shows that the initial assumption that v' 
and w' are not adjacent lead to a final contradiction. Hence the order returned by LexBFS 
is indeed a dismantling order of the weakly bridged graph G = G(X). 

To show that any finite weakly systolic complex X is LC-contractible it suffices to notice 
that, since X is a flag complex, the LC-contractibility of X is equivalent to the dismantlability 
of its graph G(X), and hence the result follows from the first part of the theorem. To show 
that the Rips complex X^ is LC-contractible, since X^ is a flag complex, it suffices to show 
that its graph G(X^) is dismantlable. From the definition of X/%, the graph G(X^) coincides 
with the fcth power G k of the underlying graph G of X. Now notice that if a vertex v is 
dominated in G by a vertex it, then u also dominates v in the graph G k . Indeed, pick any 
vertex x adjacent to v in G k . Then d(v,x) < k in G. Let y be the neighbor of v on some 
shortest path P connecting the vertices v and x in G. Since u dominates v, necessarily u 
is adjacent to y. Hence d(u,x) < k in G, therefore u is adjacent to x in G k . This shows 
that v is dominated by u in the graph G k as well. Therefore the dismantling order of G 
returned by LexBFS is also a dismantling order of G k , establishing that the Rips complex 
Xfc is LC-contractible. This completes the proof of the theorem. □ 

Remark 5.2. BFS orderings of weakly bridged graphs do not satisfy the property that 
each vertex is dominated by its father. For example, let G be a 5-wheel whose vertices are 
labeled as in Fig. 1. If BFS starts from the vertex x\ and orders the remaining vertices as 
X2, X5, c, X3, X4, then the father of the last vertex X4 is 25, however X5 does not dominate X4 
in the whole graph. On the other hand, LexBFS starting from x\ and continuing with X2, 
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necessarily will label the vertex c next. As a consequence, c will be the father of the last 
labeled vertex 24 and obviously c dominates 24. Nevertheless, the order x\, 22, %5, c, 23, 24 
returned by BFS is a domination order of the 5-wheel. Is this true for all weakly bridged 
graphs? 

Corollary 5.3. Graphs of Rips complexes X n of locally finite systolic and weakly systolic 
complexes are dismantlable. 

Corollary 5.4. Finite weakly bridged graphs are cop-win. 

For a locally finite weakly bridged graph G and integer k denote by Gk the subgraph of 
G induced by the first k labeled vertices in a LexBFS order, i.e., by the vertices of G with k 
lexicographically largest labels. 

Corollary 5.5. Any Gk is an isometric weakly bridged subgraph of G. 

Proof. By Theorem 5.1, LexBFS returns a dismantling order of G, hence any Gk is an iso- 
metric subgraph of G. Therefore Gk is a thin graph, because any interval I(x, y) in Gk is 
contained in the interval of G between 2 and y. Moreover, Gk, as an isometric subgraph of a 
G, does not contain isometric cycles of length > 5. Hence, by a result of [SC83,FJ87], Gk is a 
graph with convex balls. By Theorem 3.1(vi) it remains to show that any induced 5-cycle C 
of Gk is included in a 5-wheel. Suppose by induction assumption that this is true for Gk-i- 
Therefore C must contain the last labeled vertex of Gf., denote this vertex by v. Let 2 and 
y be the neighbors of v in C. Let v' = f{v) be the vertex (of Gk) dominating v in Gk- Since 
C is induced, necessarily v' is adjacent to 2 and y but different from these vertices. Denote 
by C' the 5-cycle obtained by replacing in C the vertex v by v' . If C' is not induced, then 
v' will be adjacent to a third vertex of C, and since Gk does not contain induced 4-cycles, v' 
will be adjacent to all vertices of C, showing that C extends to a 5-wheel. So, suppose that 
C' is induced. Applying the induction hypothesis to Gk-i, we conclude that C' extends to 
a 5-wheel in Gk-i- Let w be the central vertex of this wheel. To avoid a 4-cycle induced by 
the vertices x,y,v, and w, necessarily v and w must be adjacent. Hence C extends in Gk to 
a 5-wheel centered at w. This establishes that indeed Gk is weakly bridged. □ 

A homomorphism of a graph G = (V, E) to itself is a mapping ip : V — > V such that for 
any edge uv € E we have (p(u)ip(v) € E or (p(u) = (f(v). A set S C V is fixed by ip, if 
<p(S) = S. A simplicial map on a simplicial complex X is a map ip : V(X) — > V(X) such that 
for all a 6 X we have <p(o~) £ X. A simplicial map fixes a simplex a € X if <p{o-) = a. Every 
simplicial map on X is a homomorphism of its graph G(X). Every homomorphism of a graph 
G is a simplicial map on its clique complex X(G). Therefore, if X is a flag complex, then the 
set of simplicial maps of X coincides with the set of homomorphisms of its graph G(X). It 
is well know (see, for example, [HN04, Theorem 2.65]) that any homomorphism of a finite 
dismantlable graph to itself fixes some clique. From Theorem 5.1 we know that the graphs 
of weakly systolic complexes as well as the graphs of their Rips complexes are dismantlable. 
Therefore from preceding discussion we obtain: 
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Corollary 5.6. Any homomorphism of a finite weakly bridged graph G = G(X) to itself 
fixes some clique. Any simplicial map of a weakly systolic complex X to itself or of its Rips 
complex Xfc to itself fixes some simplex of respective complex. 

Let u be a base point of a graph G. A (geodesic) k-combing [ECH + 92] is a choice of a 
shortest path P{ u ,x) between u and each vertex x of G, such that P := P( u ,v) an d Q '■= P( u ,w) 
are A:-fellow travelers for any adjacent vertices v and w of G, i.e., d(P(t),Q(t)) < k for all 
integers t > 0. One can imagine the union of combing paths as a spanning tree T u of G rooted 
at u and preserving the distances from u to all vertices. A natural way to comb a graph G 
from u is to run BFS and to take as a shortest path P(u,x) the unique path of the BFS-tree 
T u . It is shown in [CheOO] that for bridged graphs this geodesic combing satisfies the 1-fellow 
traveler property. We will show now that in the case of weakly bridged graphs the same 
combing property is satisfied by the paths of any LexBFS tree T u : 

Corollary 5.7. Locally finite weakly bridged graphs G admit a geodesic 1-combing defined by 
the paths of any LexBFS tree T u of G. 

Proof. Pick two adjacent vertices v , w of G and suppose that w was labeled by LexBFS after 
v. Then d(u,v) < d(u,w) = n. We proceed by induction on n. Denote by v' = f(v) and 
w' = f(w) the fathers of v and w. By definition of the combing, v' and w' are the neighbors 
of v and w in the combings paths P( u ,v) an d P( u ,w)i respectively. If d(u, v) = d(u, w), then the 
fellow traveler property established in Theorem 5.1 shows that v' and w' either are adjacent 
or coincide. In the second case, P( u ,v) an d P(u,w) coincide everywhere except the last vertices 
v and w. In the first case, since d(u,v') = d(u,w') = n — 1, the paths P( u y) and P^ w >) 
are 1-fellow travelers. Since Pi u ,v') C P( u ,v) an d P( u ,w') C P( u ,w) we conclude that P( u ,v) an d 
P(u,w) are 1-fellow travelers as well. Now suppose that d(u,v) < d(u,w). If w' = v, then 
P(u, v) C P(u, w) and we are done. Otherwise, w' is adjacent to v and v 1 . Applying the 
induction hypothesis to the combing paths P( u , v ') C P( u ,v) an£ i P(u,w') C P( u ,w)> a g a in we 
conclude that P( u v ) an d P( u ,w) are 1-fellow travelers. □ 

6. Fixed point theorem 

In this section, we establish the fixed point theorem (Theorem C from Introduction). We 
start with two auxiliary results. The first is an easy corollary of Theorem 5.1: 

Lemma 6.1 (Strictly dominated vertex). Let X be a finite weakly systolic complex. Then 
either X is a single simplex or it contains two vertices v, w such that B\(v) is a proper subset 
ofBi(w), i.e. Bi(u) C B x {w) ■ 

Proof. Let v be the last vertex of X labeled by LexBFS which started at vertex u (see 
Theorem 5.1). If d(u,v) = 1, then the construction of our ordering implies that B\{u) = 
V(X). Hence, either there exists a vertex w, such that B\(w) C V(X) = B\(u), and we 
are done, or every two vertices of X are adjacent, i.e., X is a simplex. Now suppose that 
d(u,v) > 2. From Theorem 5.1 we know that B\{v) C B\(w), where w is the father of v. 



19 



Since d(u,v) = d(u,w) + 1 > 2, we conclude that u ^ w and that z G B\(w) \ B\(v), where 
z is the father of w. Hence B\{v) is a proper subset of B\{w). □ 

Lemma 6.2 (Elementary LC-reduction). Let X be a finite weakly systolic complex. Let v,w 
be two vertices such that B\{v) is a proper subset of B\{w). Then the full subcomplex Xo of 
X spanned by all vertices of X except v is weakly systolic. 

Proof. It is easy to see that Xo is simply connected (see also the discussion in Section 2.3). 
Thus, by Theorem 3.1, it suffices to show that Xo does not contain induced 4-cycles and 
satisfies the Ws-condition. Since, by Theorem 3.1, X does not contain induced G4, the same 
is true for its full subcomplex Xo. Let W$ C Xo be a given 5- wheel plus a triangle as defined 
in Section 3. By Theorem 3.1 there exists a vertex v 1 G X adjacent in X to all vertices of 
W5. If v' ^ v then v' G Xq and if v' = v then W5 C lk(io, Xq). In both cases all vertices of 
W5 are adjacent to a vertex of Xo- Thus Xo also satisfies the W^-condition and hence the 
lemma follows. □ 

Theorem 6.3 (The fixed point theorem). Let G be a finite group acting by simplicial auto- 
morphisms on a locally finite weakly systolic complex X. Then there exists a simplex a € X 
which is invariant under the action of G. 

Proof. Let X' be the subcomplex of X spanned by the convex hull of the set {gv : g G G}. 
Then it is clear that X' is a bounded and G-invariant full subcomplex of X. Moreover, as 
a convex subcomplex of a weakly systolic complex, X' is itself weakly systolic. Thus there 
exists a minimal non-empty G-invariant subcomplex Xo of X, that is itself weakly systolic. 
Since X is locally finite, Xo is finite. We assert that Xo must be a single simplex. 

Assume by way of contradiction that Xo is not a simplex. Then, by Lemma 6.1, Xo 
contains two vertices v,w such that B\{v) C B\{w) (i.e., v is a strictly dominated vertex). 
Since the strict inclusion of 1-balls is a transitive relation and Xo is finite, there exists a finite 
set S of strictly dominated vertices of X with the following property: for a vertex x G S 
there is no vertex y with B\{y) C B\{x). Let X be the full subcomplex of X spanned by 
V(Xo) \ S. It is clear that X is a non-empty G-invariant proper subcomplex of Xo- By 
Lemma 6.2, X is weakly systolic. This contradicts the minimality of Xo and thus shows 
that Xo has to be a simplex. □ 

Corollary 6.4 (Conj. classes of finite subgroups). Let G be a group acting geometrically by 
automorphisms on a weakly systolic complex X (i.e., G is weakly systolic). Then G contains 
only finitely many conjugacy classes of finite subgroups. 

Proof. Suppose by way of contradiction that we have infinitely many conjugacy classes of 
finite subgroups represented by Hi, H2, . . . C G. Since G acts geometrically on X, there 
exists a compact subset K C V(X) with \J geG gK = X. For i = 1,2,..., let <7j be an 
i!fj-invariant simplex of X (whose existence is assured by the fixed point Theorem 6.3) and 
let gi G G be such that gi{jJi) n K ^ 0. Then gi(o~i) is giHiG^ 1 invariant and [Jj^giHig^ 1 is 
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infinite. But for every element g € \J i giHig^^ we have g{Bi{K))r\B\(K) ^ 0, a contradiction 
with the properness of G-action on X. □ 



7. CONTRACTIBILITY OF THE FIXED POINT SET 

The aim of this section is to prove that for a group acting on a weakly systolic complex its 
fixed point set is contractible (Proposition 7.6). As explained in the Introduction, this result 
implies Theorem E asserting that weakly systolic complexes are models for EG for groups 
acting on them properly. 

Our proof closely follows Przytycki's proof of an analogous result for the case of systolic 
complexes [Prz09]. There are however minor technical difficulties. In particular, since balls 
around simplices in weakly systolic complexes need not to be convex, we have to work with 
other convex objects that are defined as follows. For a simplex a of a simplicial complex X, 
set K (a) = a and Ki(a) = f] v£a . Bi(v) for i = 1, 2, . . .. 

Lemma 7.1 (Properties of Ki(a)). Let a be a simplex of a weakly systolic complex X. Then, 
for i = 0, 1, 2, Ki(a) is convex and Ki + \(a) C B\{Ki{a)). 

Proof. Trivially, Kq(o~) = a is convex. For i > 0, Ki(a) is the intersection of the balls 
Bi(v),v £ a. By Theorem 3.1, balls around vertices are convex, whence Ki(o) is convex as 
well. To establish the inclusion Ki + ±(a) C B\{Ki{a)), pick any vertex w £ Ki + \(a). Let 
I + 1 = d(w, a) and denote by o~q the metric projection of w in a. By the property SD[(w), 
there exists a vertex z 6 S[(w) adjacent to all vertices of the simplex ctq. Let vJ be a neighbor 
of w in the interval I(w,z). Then obviously d(w',o~) = I and therefore is the metric 
projection of w' in a. Since d(w',v) = d(w,v) — 1 for any vertex v € a and w € Ki + i(o~), we 
conclude that w' £ Ki(a), whence w £ B\(w') C B\{Ki{o~)). □ 

We recall now two general results that were proved in [Prz09] and which will be important 
in the proof of Proposition 7.6. 

Proposition 7.2 ([Prz09, Proposition 4.1]). If C, T> are posets and Fq, F%: C —> T> are func- 
tors such that for each object c of C we have Fq(c) < F\(c), then the maps induced by Fq, F± 
on the geometric realizations of C, T> are homotopic. Moreover this homotopy can be chosen 
to be constant on the geometric realization of the subposet of C of objects on which Fq and 
F\ agree. 

Proposition 7.3 ([Prz09, Proposition 4.2]). Let Fq: C — > C be the functor from the flag 
poset C of a poset C into the poset C, assigning to each object of C , which is a chain of 
objects of C, its minimal element. Then the map induced by Fq on geometric realizations of 
C',C (that are homeomorphic in a canonical way) is homotopic to identity. 

The following property of flag complexes will be crucial in the definition of expansion by 
projection below. It says that in weakly systolic case we can define projections on convex 
subcomplexes the same way as projections on balls. 
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Lemma 7.4 (Projections on convexes). Let X be a simplicial flag complex and let Y be 
its convex subset. If a simplex a belongs to S\(Y), i.e. a C B\(Y) and a D Y = 0, then 
t := lk(<j, X) n Y is a single simplex. 

Proof. By definition of links, r consists of all vertices v of Y adjacent in G(X) to all vertices 
of g. Since the set Y is convex and a is disjoint from Y, necessarily the vertices of r are 
pairwise adjacent. As X is a flag complex, r is a simplex of X. □ 

We will call the simplex r as in the lemma above the projection of a on Y. Now we are in 
position to define the following notion introduced (in a more general version) by Przytycki 
[Prz09, Definition 3.1] in the systolic case. Let Y be a convex subset of a weakly systolic 
complex X and let a be a simplex in B\(Y). The expansion by projection ey(cr) of a is a 
simplex in B\{Y) defined in the following way: if a C Y, then ey(cr) = a, otherwise ey(cr) is 
the join of a D S\(Y) and its projection on Y. A version of the following simple lemma was 
proved in [Prz09] in the systolic case. Its proof given there is valid also in our case. 

Lemma 7.5 ([Prz09, Lemma 3.8]). Let Y be a convex subset of a weakly systolic complex 
X and let o\ C cr 2 Q ••• Q o~ n C B\(Y) be an increasing sequence of simplices. Then the 
intersection (DILi e y(°i)) H Y" is nonempty. 

Let cr be a simplex of a weakly systolic complex X. As in [Prz09], we define an increasing 
sequence of full subcomplexes D2i(<r) and D2i+i(c) of the baricentric subdivision X' of X in 
the following way. Let D2i(cr) be the subcomplex spanned by all vertices of X' corresponding 
to simplices of X which have all their vertices in Ki(a). Let D2j+i(cr) be the subcomplex 
spanned by all vertices of X' which correspond to those simplices of X that have all their 
vertices in Ki + \{a) and at least one vertex in Ki(a). The proof of the main proposition in 
this section follows closely the proof of [Prz09, Proposition 1.4]. 

Proposition 7.6 (Contractibility of the fixed point set). Let H be a group acting by simplicial 
automorphisms on a weakly systolic complex X. Then the complex Fix#X' is contractible or 
empty. 

Proof. Assume that Fix#X' is nonempty and let a be a maximal if -invariant simplex. By 
Dj we will denote here Dj(<y). We will prove the following three assertions. 

(i) Do H Fix^X' is contractible; 

(ii) the inclusion D2i H Fix/fX' C D2i+i D Fix^X' is a homotopy equivalence; 

(iii) the identity on D2i+2nFix#X' is homotopic to a mapping with image in D2i+inFix//X' C 
D 2i+ 2 n Fix^X'. 

As in the proof of [Prz09, Proposition 1.4], the three assertions imply that D& n Fix//X' 
is contractible for every k, thus the proposition holds. To show (i), note that Do flFixjjX' is 
a cone over the barycenter of a and hence it is contractible. 
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To prove (ii), let C be the poset of Jf-invariant simplices in X with vertices in Ki + \{a) and 
at least one vertex in K{(a). Its geometric realization is D21+1 nFix#X'. Consider a functor 
F: C — > C assigning to each object of C (i.e., each simplex of X), its subsimplex spanned 
by its vertices in Ki{A). By Proposition 7.2, the geometric realization of F is homotopic to 
identity (which is the geometric realization of the identity functor) . Moreover this homotopy 
is constant on D2i fl Fix#X'. The image of the geometric realization of F is contained in 
n Fbtfl-X'. Hence D2« H Fix^X' is a deformation retract of D2«+i fl Fix#X', as desired. 

To establish (iii), let C be the poset of if -invariant simplices of X' with vertices in Ki + \{a) 
and let C be its flag poset. Let also Fq : C — > C be the functor assigning to each object 
of C its minimal element; cf. Proposition 7.3. Now we define another functor Fi : C' — > C. 
For any object d of C , which is a chain of objects c\ < C2 < . . . < of C, recall that Cj 
are some if-invariant simplices in Ki + \{a). Let c'j = ex-^{cj). Then by Lemma 7.5 the 
intersection f]j = i dj contains at least one vertex in Ki(a). Thus f]^ =l c'j is an If -invariant 
non-empty simplex and hence it is an object of C. We define F\{d) to be this object. In the 
geometric realization of C, which is D2i+2 nFix#X', the object F\{d) corresponds to a vertex 
of D2j+i fl Fbcf/X'. It is obvious that F\ preserves the partial order. Notice that for any 
object d of C we have i*b( c ') ^ -^i( c ')) hence, by Proposition 7.3, the geometric realizations 
of -Fo and -Fi are homotopic. We have that F$ is homotopic to the identity and that F\ has 
image in T>2i+i fl Fix//X', thus establishing (iii). □ 

8. Final remarks on the case of systolic complexes 

In this final section, we restrict to the case of systolic complexes and we present some further 
results in that case. First, using Lemma 3.10 and Theorem 3.11 of Polat [Pol02] for bridged 
graphs, we prove a stronger version of the fixed point theorem for systolic complexes. Namely, 
Polat [Pol02] established that for any subset Y of vertices of a graph with finite intervals, 
there exists a minimal isometric subgraph of this graph which contains Y. Moreover, if Y 
is finite and the graph is bridged, then [Pol02, Theorem 3.11(i)] shows that this minimal 
isometric (and hence bridged) subgraph is also finite. We continue with two lemmata which 
can be viewed as G-invariant versions of these two results of Polat [Pol02] . 

Lemma 8.1 (Minimal subcomplex). Let a group G act by simplicial automorphisms on a 
systolic complex X. Let Y be a G-invariant set of vertices o/X. Then there exists a minimal 
G-invariant subcomplex Y o/X containing Y , which is itself a systolic complex. 

Proof. Let S be a chain (with respect to the subcomplex relation) of G-invariants subcom- 
plexes of X, which contain Y and induce isometric subgraphs of the underlying graph of 
X (and thus are systolic complexes themselves). Then, as in the proof of [Pol02, Lemma 
3.10], we conclude that the subcomplex Y = f] S is a minimal G-invariant subcomplex of X, 
containing Y and which is itself a systolic complex. □ 

Lemma 8.2 (Minimal finite subcomplex). Let a group G act by simplicial automorphisms 
on a systolic complex X. Let Y be a finite G-invariant set of vertices of X. Then there exists 
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a minimal (as a simplicial complex) finite G-invariant subcomplex Y of X, which is itself a 
systolic complex. 

Proof. Let coiY) be the convex hull of Y in X. The full subcomplex Z of X spanned by co(Y) 
is a bounded systolic complex. By Lemma 8.1, there exists a minimal G-invariant subcomplex 

Y of Z containing the set Y and which itself is a systolic complex. Then, applying the proof 
of [Pol02, Theorem 3.11] to the bounded bridged graphs which are the underlying graphs of 
the systolic complexes Y of Z, it follows that Y is finite. □ 

Theorem 8.3 (The fixed point theorem). Let G be a finite group acting by simplicial auto- 
morphisms on a systolic complex X. Then there exists a simplex a € X which is invariant 
under the action of G. 

Proof. Let Y = Gv = {gv\ g & G}, for some vertex d£X. Then Y is a finite G-invariant set 
of vertices of X and thus, by Lemma 8.2, there exists a minimal finite G-invariant subcomplex 

Y of X, which is itself a systolic complex. Then, the same way as in the proof of Theorem 
6.3, we conclude that there exists a simplex in Y that is G-invariant. □ 

Remark 8.4. We believe that, as in the systolic case, the stronger version of Theorem 
6.3 holds also for weakly systolic complexes, i.e., one can drop the assumption on the local 
finiteness of X in Theorem 6.3. This needs extensions of some results of Polat (in particular, 
Theorems 3.8 and 3.11 from [Pol02]) to the class of weakly bridged graphs. 

Zawislak [Zaw04] initiated another approach to the fixed point theorem in the systolic 
case based on the following notion of round subcomplexes. A systolic complex X of finite 
diameter k is round (cf. [Prz08]) if D{.Bfc_i(u) : v € V(X)} = 0. Przytycki [Prz08] established 
that all round systolic complexes have diameter at most 5 and used this result to prove that 
for any finite group G acting by simplicial automorphisms on a systolic complex there exists 
a subcomplex of diameter at most 5 which is invariant under the action of G. Zawislak 
[Zaw04, Conjecture 3.3.1] and Przytycki (Remark 8.1 of [Prz08]) conjectured that in fact the 
diameter of round systolic complexes must be at most 2. Zawislak [Zaw04, Theorem 3.3.1] 
showed that if this is true, then it implies that G has an invariant simplex, thus paving 
another way to the proof of Theorem 8.3. We will show now that the positive answer to the 
question of Zawislak and Przytycki directly follows from an earlier result of Farber [Far89] 
on diameters and radii of finite bridged graphs. 

Proposition 8.5 (Round systolic complexes). Any round systolic complex X has diameter 
at most 2. 

Proof. Let diam(X) and rad(X) denote the diameter and the radius of a systolic complex X, 
i.e., the diameter and radius of its underlying bridged graph G = G(X). Recall that rad(X) 
is the smallest integer r such that there exists a vertex c of X (called a central vertex) so 
that the ball B r (c) of radius r and centered at c covers all vertices of X, i.e., B r (c) = V(X). 
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Farber [Far89, Theorem 4] proved that if G is a finite bridged graph, then 3rad(G) < 
2diam(G) + 2. We will show first that this inequality holds for infinite bridged graphs G of 
finite diameter diam(G) and containing no infinite simplices. Set k := rad(G) < diam(G). 
By definition of rad(G) the intersection of all balls of radius k — 1 of G is empty. Then 
using an argument of Polat (personal communication) presented below, we can find a finite 
subset of vertices Y of G such that the intersection of the balls v running over all 

vertices of Y, is still empty. By [Pol02, Theorem 3.11], there exists a finite isometric bridged 
subgraph H of G containing Y. From the choice of Y we conclude that the radius of H is at 
least k, while the diameter of H is at most the diameter of G. As a result, applying Farber's 
inequality to H, we obtain 3rad(G) < 3rad(-ff) < 2diam(ff) + 2 < 2diam(G) + 2, whence 
3rad(G) < 2diam(G) + 2. 

To show the existence of a finite set Y such that n{Bk-i(v) : v 6 Y} = 0, we use an 
argument of Polat (personal communication). According to Theorem 3.9 of [Pol98], any 
graph without isometric rays (in particular, any bridged graph of finite diameter) can be 
endowed with a topology, called geodesic topology, so that the resulting topological space is 
compact. On the other hand, it is shown in [Pol04, Corollary 6.26] that any convex set of a 
bridged graph containing no infinite simplices is closed in the geodesic topology. As a result, 
the balls of a bridged graph G of finite diameter containing no infinite simplices are compact 
convex sets. Hence any family of balls with an empty intersection contains a finite subfamily 
with an empty intersection, showing that such a finite set Y indeed exists. 

Now suppose that X is a round systolic complex and let k := diam(X). Since X is round, 
one can easily deduce that rad(X) = k: indeed, if rad(X) < k — 1 and c is a central vertex, 
then c will belong to the intersection n{Bk-i(v) : v € V(X)}, which is impossible. Applying 
Farber's inequality to the (bridged) underlying graph of X, we conclude that 3k < 2k + 2, 
whence k < 2. □ 

Remark 8.6. It would be interesting to extend Proposition 8.5 and the relationship of [Far89] 
between radii and diameters to weakly systolic complexes. 

Osajda-Przytycki [OP09] constructed a Z-set compactification X = X U <9X of a systolic 
complex X. The main result there ([OP09, Theorem 6.3]) together with Theorem E from the 
Introduction of our paper, allowed them to claim the following result (without proving it): 

Claim 8.7 ([OP09, Theorem 6.3 and Claim 14.2]). Let a group G act geometrically by 
simplicial automorphisms on a systolic complex X. Then the compactification X = X U <9X 
of X satisfies the following properties: 

1. X is a Euclidean retract (ER); 

2. <9X is a Z-set in X; 

3. for every compact set K C X, (gK) g€ G is a null sequence; 

4. the action of G on X extends to an action, by homeomorphisms, of G on X; 

5. for every finite subgroup F of G, the fixed point set FbcpX is contractible; 
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6. for every finite subgroup F of G, the fixed point set FbcpX is dense in FbcpX. 



This result asserts that X is an EZ -structure, sensu Rosenthal [Ros03], for a systolic group 
G; for details, see [OP09]. The existence of such a structure implies, by [Ros03], the Novikov 
conjecture for G. 
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